Computing Power Indices for Large Voting Games
نویسنده
چکیده
Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when there are many players. This paper presents new algorithms for computing the power indices of Shapley and Shubik and of Banzhaf, that are essentially modifications of approximation methods due to Owen, and have been shown to work well in real applications. They are of most utility in situations where both the number of players is large and their voting weights are very concentrated, some members having considerably larger numbers of votes than others, where Owen's approximation methods are least accurate. JEL Classification numbers: C63, C71, D71, D72
منابع مشابه
Manipulation of Weighted Voting Games and the Effect of Quota
The Shapley-Shubik, Banzhaf, and Deegan-Packel indices are three prominent power indices for measuring voters’ power in weighted voting games. We consider two methods of manipulating weighted voting games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents, or the coming together of some agents to form...
متن کاملComputing Classical Power Indices for Large Finite Voting Games
Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when th...
متن کاملAn Empirical Comparison of the Performance of Classical Power Indices
"An Empirical Comparison of the Performance of Classical Power Indices," by Dennis Leech, University of Warwick Power indices are general measures of the relative a priori voting power of individual members of a voting body. They are useful for both positive and normative analysis of voting bodies particularly those using weighted voting. This paper applies new algorithms for computing the riva...
متن کاملA Survey on the Computation of Power Indices
A ‘power index’ is a concept in cooperative game theory. Power indices are used as a measure for the influence that a player has in a certain class of cooperative games called simple games. As the title says, this is a survey on how to compute these power indices. Generally speaking, computing these indices is a tedious task, even for relatively small cooperative games. It is certainly intracta...
متن کاملSpanning connectivity games
The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected, unweighted multigraph, where edges are players. We examine the computational complexity of computing the voting power indices of edges in the SCG. It is shown tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Management Science
دوره 49 شماره
صفحات -
تاریخ انتشار 2003